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(57) Abstract: A system for acquiring program information conveyed on one of a plurality of broadcast channels involves identi- 
fying an individual broadcast channel in response to user entry of either of, (a) a first channel identification number (e.g. a virtual 
channel identification number) and (b) a different second channel identification number (e.g. a transmission channel identification 
number). The system is tuned to receive the identified individual broadcast channel and packetized program information is acquired 
comprising a program conveyed on the individual broadcast channel using an acquired program guide. The packetized program 
information is processed to be suitable for display. The system also supports navigating within a first list of broadcast channels and a 
second list of sub-channels associated with individual broadcast channels in response to user activation of first and second navigation 
controls respectively. 
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A System for Acquiring and Processing Broadcast Programs, Program Guide and 

Channel Identification Data 

Field of the Invention 

This invention is related to the processing of broadcast Program 
Guides, system information and program specific information. 

Background of the Invention 

In video broadcast and processing applications, digital video data is 
typically encoded to conform to the requirements of a known standard. One 
such widely adopted standard is the MPEG2 (Moving Pictures Expert Group) 
image encoding standard, hereinafter referred to as the "MPEG standard". The 
MPEG standard is comprised of a system encoding section (ISO/IEC 13818-1, 
10th June 1994) and a video encoding section (ISO/IEC 13818-2, 20th January 
1995). Data encoded to the MPEG standard is in the form of a packetized 
datastream which typically includes the data content of many program channels 
(e.g. content corresponding to cable television channels 1-125). Further, several 
digital services and channels may occupy the frequency spectrum previously 
occupied by a single analog channel. A 6 MHz bandwidth previously allocated to 
an analog NTSC compatible broadcast channel may now be split into a number 
of digital sub-channels offering a variety of services. For example, the broadcast 
spectrum for RF channel 1 3 may be allocated to sub-channels including a main 
program channel, a financial service channel offering stock quotes, a sports 
news service channel and a shopping and interactive channel. In addition, data 
conveyed in different sub-channels may be in different data formats (e.g. analog, 
digital etc.). Further, both the quantity of sub-channels transmitted and the 
individual sub-channel bandwidth may be changed dynamically to accommodate 
changing broadcast programming requirements. 

In such a digital video system the proliferation in the quantity of 
services being broadcast and the increased variety of their content, as well as 
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the ability of a broadcaster to dynamically vary the number and allocated 
bandwidth of these channels poses a number of problems. Specifically, the 
increase in the quantity of broadcast channels may increase the difficulty of 
tuning and lengthen the time required to acquire a selected program channel. 

5 Further, as the quantity of channels increases, so does the quantity of ancillary 
program specific information required in decoding the transmitted program data. 
The ancillary program specific information includes data used in identifying and 
assembling packets comprising selected programs and also includes program 
guide and text information associated with the transmitted program data. The 

10 acquisition and management of ancillary program specific information required to 
receive and decode programs and the management of channel numbering in a 
digital video system poses additional problems. These problems and derivative 
problems are addressed by a system according to the invention principles. 

15 Summary of the Invention 

A system for acquiring program guide information conveyed on one 
of a plurality of broadcast channels involves identifying an individual broadcast 
channel in response to user entry of either of, (a) a first channel identification 

20 number (e.g. a virtual channel identification number) and (b) a different second 
channel identification number (e.g. a transmission channel identification number). 
The system is tuned to receive the identified individual broadcast channel and 
packetized program information is acquired comprising a program conveyed on 
the individual broadcast channel using an acquired program guide. The 

25 packetized program information is processed to be suitable for display. The 
system also supports navigating within a first list of broadcast channels and a 
second list of sub-channels associated with individual broadcast channels in 
response to user activation of first and second navigation controls respectively. 
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Brief Description of the Drawings 

In the drawing: 

5 Figure 1 is a block diagram of digital video receiving apparatus for 

processing broadcast signals, according to the principles of the invention. 

Figure 2 shows a flowchart of a method for acquiring program 
guide information conveyed on a transmission channel conveying a user selected 
10 broadcast channel and for identifying and associating an individual broadcast 
channel with a specific program guide, according to the invention. 

Figure 3 shows a flowchart of a decoder initialization method for 
scanning through received terrestrial broadcast channels to associate individual 
15 terrestrial broadcast channels with corresponding program guides, according to 
the invention. 

Figure 4 shows a flowchart of a decoder initialization method for 
scanning through received cable broadcast channels to associate individual cable 
20 broadcast channels with corresponding program guides, according to the 
invention. 

Figure 5 shows a flowchart of a method for determining program 
guide availability on a broadcast channel in response to User entry of a channel 
25 identification number or in response to the addition of a new channel to a 
decoder channel line-up, for example, according to the invention. 

Figure 6 shows a flowchart of a method involving channel number 
mapping for processing program content data and channel identification numbers 
30 to provide a composite image for display, according to the invention. 



WO 00/72581 4 ' ■ PCT/US00/13894 

Figures 7 and 8 show examples of decoder tuning based on channel 
mapping for an MPEG PSI program guide and an ATSC PS1P compatible program 
guide respectively, according to the invention. 

5 

Figure 9 shows a flowchart for a method for acquiring program 
content data in response to User channel selection via navigation through 
hierarchically associated channel lists, according to the invention. 

10 Figure 10 shows an exemplary program guide display including 

hierarchically associated channel lists and associated menu navigation controls, 
according to the invention. 

Detailed Description of the Drawings 

15 

Figure 1 is a block diagram of digital video receiving apparatus for 
processing broadcast signals. The disclosed system involves processing video 
signals incorporating ancillary program specific information including program 
guide data in different encoding formats. These may include, for example, MPEG 

20 PSI format compatible with the Program Specific Information (PSI) requirements 
specified in section 2.4.4 of the MPEG systems standard, or it may comply with 
the Program and System Information Protocol for Terrestrial Broadcast and 
Cable, published by the Advanced Television Systems Committee (ATSC), 10 
November 1997, hereinafter referred to as the PSIP standard. The data formats 

25 may also include analog NTSC type video signal formats conveying program 
specific information in a vertical blanking interval (VBI) or proprietary and other 
data formats. 

In a digital video system, an individual channel may be specified by 
a physical transmission channel (PTC) number determining the carrier frequency 
30 of transmission of the channel. An individual channel may also be specified by 
first and second identification numbers. The first identification number (a major 
number) is associated with an information provider. The second identification 
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number (a minor number), is used in identifying a broadcast channel from among 
a group of channels associated with the first identification number. The first and 
second identification numbers in conjunction, are used in identifying data 
constituting a program transmitted on the broadcast channel. An exemplary 

5 range for a major number is from 1-99 for terrestrial broadcast channels and 
from 1-999 for cable channels. An exemplary range for a minor number is from 
1-999 for both terrestrial and cable channels. A broadcast channel determined 
from major and minor numbers may alternatively be termed a service or a virtual 
channel or a logical channel. In a disclosed embodiment, upon system 

10 initialization, channel scanning is advantageously performed to associate a 
particular program guide (e.g. either a PSIP guide, MPEG PSI guide or an analog 
VBI guide) to an individual channel. A similar procedure is also performed upon 
introduction of a new channel. Further, the decoder advantageously translates a 
User entered PTC number into a combination major-minor number for display. 

15 The principles of the invention may be applied to terrestrial, cable, 

satellite, Internet or computer network broadcast systems employing different 
coding types or modulation formats. Such systems may include, for example, 
non-MPEG compatible systems, involving other types of encoded datastreams 
and other methods of conveying program specific information. Further, although 

20 the disclosed system is described as processing broadcast programs, this is 
exemplary only. The term 'program* is used to represent any form of packetized 
data such as audio, data, telephone messages, computer programs, Internet data 
or other communications, for example. 

In the video receiver system of Figure 1 (system 20), a terrestrial 

25 broadcast carrier modulated with signals carrying audio, video and associated 
data representing broadcast program content is received by antenna 10 and 
processed by unit 13. The resultant digital output signal is demodulated by 
demodulator 15. The demodulated output from unit 15 is trellis decoded, 
mapped into byte length data segments, deinterleaved and Reed-Solomon error 

30 corrected by decoder 17. The corrected output data from unit 17 is in the form 
of an MPEG compatible transport datastream containing program representative 
multiplexed audio, video and data components. The transport stream from unit 
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1 7 is demultiplexed into audio, video and data components by unit 22 which are 
further processed by the other elements of decoder system 1 00. These other 
elements include video decoder 25, audio processor 35, sub-picture processor 
30, on-screen graphics display generator (OSD) 37, multiplexer 40, NTSC 
5 encoder 45 and storage interface 95, In one mode, decoder 100 provides MPEG 
decoded data for display and audio reproduction on units 50 and 55 
respectively. In another mode, the transport stream from unit 1 7 is processed by 
decoder 1 00 to provide an MPEG compatible datastream for storage on storage 
medium 98 via storage device 90. In an analog video signal processing mode, 
10 unit 1 9 processes a received video signal from unit 1 7 to provide an NTSC 
compatible signal for display and audio reproduction on units 50 and 55 
respectively. 

In other input data modes, units 72, 74 and 78 provide interfaces 
for Internet streamed video and audio data from telephone line 1 8, satellite data 

15 from feed line 1 1 and cable video from cable line 14 respectively. The processed 
data from units 72, 74 and 78 is appropriately decoded by unit 17 and is 
provided to decoder 100 for further processing in similar fashion to that 
described in connection with the terrestrial broadcast input via antenna 10. 

A user selects for viewing either a TV channel or an on-screen 

20 menu, such as a program guide, by using a remote control unit 70. Processor 60 
uses the selection information provided from remote control unit 70 via interface 
65 to appropriately configure the elements of Figure 1 to receive a desired 
program channel for viewing. Processor 60 comprises processor 62 and 
controller 64. Unit 62 processes (i.e. parses, collates and assembles) program 

25 specific information including program guide and system information and 
controller 64 performs the remaining control functions required in operating 
decoder 100. Although the functions of unit 60 may be implemented as separate 
elements 62 and 64 as depicted in Figure 1, they may alternatively be 
implemented within a single processor. For example, the functions of units 62 

30 and 64 may be incorporated within the programmed instructions of a 
microprocessor. Processor 60 configures processor 13, demodulator 15, decoder 
17 and decoder system 100 to demodulate and decode the input signal format 
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and coding type. Units 13, 15, 17 and sub-units within decoder 100 are 
individually configured for the input signal type by processor 60 setting control 
register values within these elements using a bi-directional data and control 
signal bus C. 

5 The transport stream provided to decoder 100 comprises data 

packets containing program channel data and program specific information. Unit 
22 directs the program specific information packets to processor 60 which 
parses, collates and assembles this information into hierarchically arranged 
tables. Individual data packets comprising the User selected program channel are 

10 identified and assembled using the assembled program specific information. The 
program specific information contains conditional access, network information 
and identification and linking data enabling the system of Figure 1 to tune to a 
desired channel and assemble data packets to form complete programs. The 
program specific information also contains ancillary program guide information 

15 (e.g. an Electronic Program Guide - EPG) and descriptive text related to the 
broadcast programs as well as data supporting the identification and assembly of 
this ancillary information. 

In acquiring program guide information, decoder 100 (with 
processor 60) determines whether a received signal represents an analog or 

20 digital channel and also determines the type of program guide information 
available on the received channel. An analog channel VBI guide or a digital 
program guide (an MPEG PSI type guide or an ATSC PSIP type guide, for 
example) may then be subsequently acquired. Upon determining whether a PSIP, 
MPEG PSI, or VBI guide is present for a broadcast channel, or whether the 

25 broadcast channel is an analog channel with no VBI guide, decoder 100 (with 
unit 60) updates stored database information to associate one of the guides with 
the desired broadcast channel. 

The different types of program specific information and program 
guides (e.g. PSIP, MPEG PSI, or VBI guide) are acquired and assembled by 

30 processor 60 to form their respective data structures. Processor 60 assembles a 
digital ATSC PSIP guide (and also an MPEG PSI guide), for example, into multiple 
hierarchically arranged and inter-linked tables. Similarly, processor 60 assembles 



WO 00/72581 8 PCT/US00/13894 

analog VBI data to form a program guide database for use in performing program 
related decoder functions (e.g. time shifted program recording) and a guide for 
display in accordance with the system requirements. 

An exemplary hierarchical PSIP table arrangement includes a Master 

5 Guide Table (MGT), a Channel Information Table (CIT), Event Information Tables 
(EITs) and optional tables such as Extended Text Tables (ETTs). The MGT 
contains information for acquiring program specific information conveyed in 
other tables such as identifiers for identifying data packets associated with the 
other tables. The CIT contains information for tuning and navigation to receive a 

10 User selected program channel. The EIT contains descriptive lists of programs 
(events) receivable on the channels listed in the CIT. The ETT contains text 
messages describing programs and program channels. Additional program 
specific information describing and supplementing items within the hierarchical 
tables is conveyed within descriptor information elements. The resulting program 

15 specific information data structure formed by processor 60 via unit 22 is stored 
within internal memory of unit 60. 

If the acquired program specific information is conveyed in MPEG 
PSI format it is similarly formed into tables in accordance with the MPEG 
systems standard section 2.4.4. These tables may include a Program 

20 Association Table (PAT), a Program Map Table (PMT), and may also include a 
Network Information Table (NIT) and a Conditional Access Table (CAT). Each 
table is formed from data packets that are recognized by a particular PID. The 
PMT defines the PID labels that identify the individual packetized datastreams 
that constitute a program. These individual streams are termed elementary 

25 streams. Elementary streams include datastreams such as a video datastream 
and individual audio datastreams for various languages as well as caption 
datastreams. The PAT associates a program number with the PIDs that permit 
identification and assembly of the packets comprising the PMT. The NIT is 
optional and may be structured and used to define physical network parameters 

30 such as satellite transmission channel frequencies and transponder channels, for 
example. The CAT contains the conditional access information such as 
encryption codes that govern access to programs that are dependent upon user 
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entitlement. 

Figures 2-5 show methods employed by processor 60 in controlling 
the decoder of Figure 1 in acquiring different types of program guide information 
(e.g. analog-VBl type, MPEG PSI type or ATSC PSIP type) conveyed on multiple 
5 broadcast channels for use in capturing packetized program information 
comprising a program conveyed on an individual broadcast channel. Specifically, 
Figure 2 shows a flowchart of a method for acquiring program guide information 
and for identifying and associating an individual broadcast channel with a 
specific program guide. This advantageously reduces the need to search for a 

10 guide to be used in processing a future selected broadcast channel and reduces 
program and channel acquisition times. In step 105, following the start at step 
100, processor 60 directs system 20 to tune to receive a physical transmission 
channel (PTC) conveying a user selected broadcast channel. If the received 
broadcast channel is digital, processor 60, in step 110, examines the data 

15 received on the channel to identify which program guides are available by 
looking firstly for a PSIP type of guide and then an MPEG PSI type of guide. If 
the received broadcast channel is analog (e.g. NTSC compatible), processor 60, 
in step 1 1 0, parses any data conveyed in the vertical blanking interval (VBI) of 
the analog signal to identify whether one or more program guides are available. 

20 In the event that both a PSIP guide and an MPEG PSI guide are available, 
processor 60 in step 115, selects a PSIP guide (designated as the highest 
priority guide) for acquisition and updates an internal database to associate the 
received broadcast channel with the selected PSIP guide. The PSIP guide is 
selected as the highest priority guide in accordance with a predetermined guide 

25 priority profile. In step 120, processor 60, in conjunction with demultiplexer 22, 
acquires PSIP data packets and assembles them to form a PSIP guide data 
structure within the unit 60 internal memory. 

In an alternative embodiment, multiple guides (e.g. a PSIP and an 
MPEG PSI guide) may be acquired and assembled. The multiple guides may be 

30 compared and used by processor 60 to identify errors in the guide data or to 
identify additional broadcast services that are listed in one guide and omitted in 
another. Thereby, processor 60 may add such additional services to a user's 
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service list by capture of data supporting user access to these services. In step 
125, processor 60 parses the captured PSIP guide data to derive information 
supporting generation of a displayed program guide listing. The displayed 
program guide shows a user the programs and events and associated scheduled 

5 broadcast times available on the received physical transmission channel (PTC). 
Processor 60 in conjunction with decoder 100 processes the parsed information 
and presents the program guide listing display on reproduction device 50. The 
displayed program guide lists programs for the received transmission channel 
and the other available channels. In step 130, processor 60 uses the acquired 

10 PSIP guide data in directing decoder 100 in the capture and assembly of 
packetized data to form a program being broadcast on the user selected 
broadcast channel. The process of Figure 2 terminates at step 135. 

Figure 3 shows a flowchart of an initialization method employed by 
processor 60 and decoder 100 involving iterative scanning through received 

15 terrestrial broadcast channels to associate individual terrestrial broadcast 
channels with corresponding program guides. Such an initialization method may 
be performed at power-on, or during low use periods (e.g. during the night) or 
during a background operation that is invisible to a User, for example. However, 
this type of scanning operation may not identify guides available for a newly 

20 added broadcast channel. Following the start at step 200, processor 60, in step 
205, directs system 20 (the Figure 1 decoder) to tune to receive a next available 
terrestrial broadcast channel using previously stored physical transmission 
channel (PTC) tuning information. Further, processor 60, in step 210, directs 
system 20 to attempt to acquire a digital PSIP guide conveyed on this terrestrial 

25 broadcast channel. If processor 60 is successful, it stores the PSIP guide in 
internal memory and updates an internal database to associate this particular 
received channel as a PSIP guide type channel (steps 215 and 220 respectively). 
If acquisition of a PSIP guide was unsuccessful in step 215, processor 60 
determines if the received broadcast channel is analog and if so acquires a 

30 program guide conveyed in VBI data (if available) in steps 225 and 230 
respectively. If the received broadcast channel is not analog (step 225), 
processor 60 attempts to acquire a digital MPEG PSI guide comprising a program 
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map table and a program association table (PMT and PAT). If processor 60 is 
successful, it stores the MPEG PSI guide in internal memory and updates the 
internal database to associate this particular received channel as an MPEG PSI 
guide type channel (steps 240 and 245 respectively). If acquisition of an MPEG 
5 PSI guide was unsuccessful in step 240, processor 60 identifies this particular 
received channel as being without an associated guide in step 250. Following 
the update of its internal database in steps 220, 230, 245 or 250, processor 60 
repeats the channel scanning process by tuning to receive the next terrestrial 
broadcast channel in step 205. This iterative process is repeated until all the 

10 available terrestrial broadcast channels have been scanned and the process is 
complete at step 207. 

Figure 4 shows a flowchart of an initialization method employed by 
processor 60 and decoder 100 involving iterative scanning through received 
cable broadcast channels to associate individual cable broadcast channels with 

15 corresponding program guides. Following the start at step 300, processor 60 in 
step 305 directs system 20 to tune to receive a next available cable broadcast 
channel using previously stored physical transmission channel (PTC) tuning 
information. Further, processor 60, in step 310, directs system 20 to attempt to 
acquire a digital MPEG PSI guide conveyed on this cable broadcast channel. If 

20 processor 60 is successful, it stores the MPEG PSI guide in internal memory and 
updates an internal database to associate this particular received channel as an 
MPEG PSI guide type channel (steps 315 and 320 respectively). If acquisition of 
an MPEG PSI guide was unsuccessful in step 31 5, processor 60 determines if 
the received broadcast channel is analog and if so acquires a program guide 

25 conveyed in VBI data (if available) in steps 325 and 330 respectively. If the 
received broadcast channel is not analog (step 325), processor 60 identifies this 
particular received channel as being without an associated guide in step 335. 
Following the update of its internal database in steps 320, 330 and 335, 
processor 60 repeats the channel scanning process by tuning to receive the next 

30 cable broadcast channel in step 305. This iterative process is repeated until all 
the available cable broadcast channels have been scanned and the process is 
complete at step 307. 
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Figure 5 shows a flowchart of a method for determining program 
guide availability on a broadcast channel in response to User entry of a channel 
identification number or in response to the addition of a new channel to a 
decoder channel line-up, for example. Following the start at step 400 and in 

5 response to User entry of a channel identification number, processor 60 in step 
405 determines from its internal database if the User entered identification 
number corresponds to a previously scanned channel and is associated with an 
identified program guide. If a program guide is associated with the selected 
channel and has been previously acquired, processor 60 in step 430 directs 

10 system 20 to tune to receive the selected channel using this previously acquired 
program guide information. If the selected channel is a channel being received 
for the first time and has no associated program guide information (e.g. a 
channel being added to a User's channel line-up), processor 60 initiates a 
program guide availability scan. Processor 60 in step 410, directs system 20 to 

IS tune to receive the selected broadcast channel using previously stored physical 
transmission channel (PTC) tuning information and attempts to acquire a digital 
PSIP guide conveyed on the selected broadcast channel. If processor 60 is 
successful, it stores the PSIP guide in internal memory and updates an internal 
database to associate the selected channel as a PSIP guide type channel (step 

20^ 415). 

In step 430, processor 60 directs system 20 to tune to receive the 
selected channel using this previously acquired PSIP guide information. If 
acquisition of a PSIP guide was unsuccessful in step 410, processor 60 
determines if the received broadcast channel is analog and if so acquires a 

25 program guide conveyed in VBI data (if available) in steps 420 and 425 
respectively. Processor 60 directs system 20 to tune to receive the analog 
channel using pre-stored PTC tuning information in step 430. If the received 
broadcast channel is not analog (step 420), processor 60 attempts to acquire a 
digital MPEG PSI guide comprising a program map table and a program 

30 association table (PMT and PAT). If processor 60 is successful, it stores the 
MPEG PSI guide in internal memory, updates the internal database to associate 
this particular received channel as an MPEG PSI guide type channel and initiates 
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tuning to receive the selected channel (steps 435 f 440 and 430 respectively). If 
the selected channel was digital and neither PS1P nor MPEG PSI guides were 
acquired, processor 60 in step 445 initiates repetition of the guide acquisition 
process from step 410. This iterative process is repeated for a limited number of 

5 attempts (e.g. four attempts) or for a limited duration. If, following these 
attempts, a guide was not acquired, the channel is identified to a User as 
unobtainable via an on screen message. In certain situations such as during a 
satellite antenna tuning operation, this process may be set to repeat 
continuously as part of a channel tuning operation 

10 Figures 6-9 show methods employed by processor 60 for channel 

number mapping and navigation through channel lists for use in acquiring a User 
selected channel using different types of pre-stored program guide information. 
Specifically, Figure 6 shows a flowchart of a method involving channel number 
mapping for processing program content data and channel identification numbers 

15 to provide a composite image for display. In step 505, following the start at step 
500, processor 60 searches a previously acquired database of channel 
information for the available channels. This database information was 
accumulated during prior channel scanning operations. Processor 60 searches 
the database to identify a User selected broadcast channel conveying a desired 

20 program in response to User entered physical transmission channel (PTC) 
channel number and either (or both of) a virtual channel major number and a 
virtual channel minor number. The database associates physical transmission 
channel (PTC) channel numbers with a virtual channel major number and a virtual 
channel minor number in a channel map. The channel map advantageously 

25 enables identification of a specific broadcast channel conveying a User desired 
program from entry of a PTC with a minor number or from entry of a major 
number together with a minor number. In an alternative embodiment, this 
channel identification number conversion may be performed using a 
predetermined and stored algorithm or formula. In the event that a User does not 

30 enter a minor number a default value of zero is assumed, however, the default 
minor number is programmable and may be set to another minor channel 
number. In step 510, processor 60 directs system 20 to tune to receive the User 
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selected broadcast channel identified using its internal database. 

In step 515 processor 60 examines its internal database to identify 
the type of program guide associated with the User selected transmission 
channel. In the event that more than one guide is available (e.g. both a PSIP and 
5 an MPEG PSI guide), processor 60 selects one guide (e.g. a PSIP guide) for use 
based on a predetermined guide priority. In step 520, processor 60 in 
conjunction with demultiplexer 22 of decoder 100, acquires data packets 
comprising a program conveyed on the User selected broadcast channel. In step 
525, processor 60, in conjunction with decoder 100, assembles the acquired 

10 packets and processes them to form program images (representing the program 
being broadcast on the user selected broadcast channel) for display. The 
program images are advantageously displayed together with the associated PTC 
number and major and minor numbers on reproduction device 50. The process of 
Figure 6 terminates at step 530. 

15 Figures 7 and 8 show examples of channel selection and decoder 

tuning based on channel mapping for an MPEG PSI program guide and an ATSC 
PSIP compatible program guide respectively. The examples show selecting a 
virtual channel (or sub-channel) and corresponding virtual channel numbers for 
display when multiple guides and multiple virtual channel identification numbers 

20 are being broadcast. Specifically, Figure 7 shows two channel selection 
examples and uses MPEG PSI guide information conveyed on physical 
transmission channel 50 with sub-channels 50-1, 50-2, 50-3 and 50-4. In the 
first example, a User enters the number 50 via remote unit 70 (Figure 1) to 
select physical transmission channel 50 (e.g. NBC). Note, the User may 

25 alternatively select the number 50 by menu item selection in a graphical user 
interface or use a different data entry device such as a keyboard or discrete 
switches, for example. Processor 60 (Figure 1) recognizes that an MPEG PSI 
guide is associated with PTC 50 from its internal database. Further, processor 
60 employs the previously stored MPEG PSI guide data in directing system 20 to 

30 tune to PTC 50 and to capture, process and display the program images of 
broadcast channel 50-1 (e.g. the NBC-1 sports sub-channel) identified by default 
minor number 1 . These images are displayed together with the broadcast 
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channel number 50-1. In another embodiment, the channel logo and minor 
number, e.g. NBC-1 is displayed instead of, or in addition to, the number 50-1 . 

In the next example in Figure 7, a User enters the numbers 50 and 
2 via remote unit 70 (Figure 1) to select a specific broadcast channel being 
5 conveyed on physical transmission channel 50. Processor 60 uses previously 
acquired MPEG PSI data in directing system 20 to tune to PTC 50 and to 
capture, process and display program data conveyed on this channel. The 
processed program data is displayed together with the broadcast channel 
number 50-2 (e.g. NBC-2 movie channel) identified by the User entered minor 
10 number 2. These images are displayed together with the broadcast channel 
number 50-2. 

Figure 8 shows four channel selection examples employing ATSC 
PSIP guide information conveyed on physical transmission channel 50 with 
virtual channels 99-0, 99-1, 99-2 and 99-3. It is to be noted that different 

15 received program guides support different channel mapping structures. A PSIP 
guide contains channel map data associating a physical transmission channel 
(PTC) with a major channel number that is associated with a specific 
broadcaster. As such a PSIP channel map may associate channel 99 with PTC 
50 and information provider (i.e. broadcaster) NBC, for example. Therefore, a 

20 decoder may advantageously use this mapping data to display selected channel 
identification numbers or all the different channel identification numbers as well 
as the channel logo and minor number, e.g. NBC-1. In contrast, a conventional 
MPEG PSI guide does not fully support such a mapping. 

In the first example in Figure 8, a User enters the number 50 via 

25 remote unit 70 (Figure 1) to select physical transmission channel 50 (e.g. NBC). 
Processor 60 recognizes that an ATSC PSIP guide is associated with PTC 50 
from its internal database. Further, processor 60 employs previously acquired 
PSIP guide data in directing system 20 to tune to PTC 50 and to capture, 
process and display a program conveyed on PTC 50 equivalent to virtual channel 

30 99-0 identified by default minor number 0. Note, a different default minor 
number may be used to identify a particular broadcast channel in one guide 
channel mapping system (e.g. a PSIP guide system) than in a different guide 
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channel mapping system (e.g. an MPEG PSI guide system). The processed 
program is displayed together with the broadcast channel number 99-0 derived 
from the PSIP channel map. 

The next example of Figure 8 differs from the first described 
5 example in that the User enters minor number 2 as well as PTC number 50. 
System 20 and processor 60 apply both of these numbers in determining from 
the previously acquired PSIP channel map that system 20 is to tune to PTC 50 
to acquire a program on virtual channel number 99-2 for display together with 
channel number 99-2. 

10 In the next example of Figure 8, the User enters broadcast channel 

number 99. System 20 and processor 60 determines from the previously 
acquired PSIP channel map that channel 99 maps to PTC 50 and system 20 
tunes to PTC 50 to acquire a program on default broadcast channel number 99-0 
for display together with the identification number 99-0. Note, default minor 

15 number for channel 99 is 0. 

The last example of Figure 8 differs from the previous described 
example in that the User enters minor number 2 as well as virtual broadcast 
channel number 99. System 20 and processor 60 apply both of these numbers 
in determining from the previously acquired PSIP channel map that system 20 is 

20 to tune to PTC 50 to acquire a program on broadcast channel number 99-2 for 
display together with channel number 99-2. 

Figure 9 shows a flowchart of a method for use by processor 60 
and system 20 (Figure 1) in acquiring program content data in response to User 
channel selection via navigation through hierarchically associated broadcast 

25 channel lists. Figure 10 shows an exemplary program guide display including 
hierarchically associated channel lists and associated menu navigation controls. 
In step 805 of Figure 9, following the start at step 800, processor 60 directs 
system 20 to navigate through a first list of broadcast channels in response to 
UsVr activation of a first navigation control in order to select a broadcast channel 

30 identified by a virtual channel number. Such a list of channels may take the form 
of a program guide channel list exemplified by virtual channel numbers 107-1 1 1 
(A&E, NBC etc.) in the left column of Figure 10. Further, the first navigation 
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control may be any form of User interface control such as a channel increment 
or decrement button on remote unit 70 (Figure 1) or a cursor based control 
involving activation of icon 957 of Figure 10, for example, or some other form of 
control. Upon selection or highlighting of the desired broadcast channel identified 

5 by a virtual channel number e.g. NBC channel 108 (item 905 Figure 10) the 
corresponding physical transmission channel number is displayed e.g. PTG 50 for 
channel 108 (item 910 Figure 10). In addition, the corresponding sub-channels 
available for channel 108 including channels 108-0, 108-1, and 108-2 in this 
example, are displayed in a hierarchically arranged sub-menu (menu 930 of 

10 Figure 10). 

In step 810 of Figure 9, processor 60 directs system 20 to navigate 
through the second list of broadcast sub-channels (menu 930) hierarchically 
associated with the selected broadcast channel in response to User activation of 
a second navigation control. This is done in order to select a desired sub- 

15 channel, identified by a virtual channel minor number, for viewing or recording, 
for example. In exemplary Figure 10, the second list comprises sub-channels 
108-0, 108-1, 108-2 (items 915, 920 and 925) hierarchically displayed for 
selected broadcast channel 108. The second navigation control, like the first 
navigation control, may be any form of User interface control such as a channel 

20 increment or decrement button on remote unit 70 (Figure 1) or a cursor based 
control involving activation of icon 940 of Figure 10, for example, or some other 
form of control. 

In step 81 5 of Figure 9, processor 60 directs system 20 to tune to 
receive the channel conveying data comprising a program on the sub-channel 

25 selected in step 810. Processor 60 employs previously acquired program guide 
information including tuning information associated with the selected sub- 
channel stored in its internal database in configuring system 20 to tune to 
receive the selected sub-channel. In step 820, processor 60 directs system 20 in 
the capture and assembly of packetized data to form the program being 

30 broadcast on the user selected sub-channel. The process of Figure 9 terminates 
at step 825. 
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The architecture of Figure 1 is not exclusive. Other architectures 
may be derived in accordance with the principles of the invention to accomplish 
the same objectives. Further, the functions of the elements of system 20 of 
Figure 1 and the process steps of Figures 2-9 may be implemented in whole or in 
part within the programmed instructions of a microprocessor. In addition, the 
principles of the invention apply to any form of analog or digital program specific 
(and program guide) information (including non-MPEG compatible program guide 
information). 



WO 00/72581 PCT/USOO/13894 

CLAIMS 

1. In a video decoder, a system for acquiring packetized program 
information comprising a program conveyed on one of a plurality of broadcast 

5 channels, comprising the steps of: 

identifying an individual broadcast channel of said plurality of 
broadcast channels in response to user entry of either of, (a) a first channel 
identification number and <b) a different second channel identification number; 
tuning to receive said identified individual broadcast channel; 
10 acquiring packetized program information comprising a program 

conveyed on said individual broadcast channel using an acquired program guide; 
and 

processing said packetized program information to be suitable for 

display. 

15 

2. A system according to claim 1, wherein 

said first channel identification number is a transmission channel 
identification number, and 

said second channel identification number is a virtual channel 
20 identification number. 

3. A system according to claim 2, including the step of 
displaying said second channel identification number together with 

said program, in response to entry of said first channel identification number. 

25 

4. A system according to claim 1 , wherein 

said second channel identification number is comprised of two 
elements, a major number and a minor number. 



30 5. A system according to claim 4, including the step of 

displaying said major number and minor number together with said 
program,, in response to entry of said first channel identification number. 



10 



25 
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6. A system according to claim 2, including the step of 
displaying said first channel identification number together with said 

program in response to entry of said second channel identification number. 

7. A system according to claim 1 , wherein 

said second channel identification number is comprised of two 
elements, a major number and a minor number, and in absence of user entry of 
said minor number a default minor number is used. 



8. A system according to claim 1, wherein 

said second channel identification number comprises a major 
number and a minor number, wherein 

said major number is associated with both an information provider 
15 and a group of sub-channels, and 

said minor number identifies a sub-channel from among said group 
of sub-channels. 

9. A system according to claim 8, wherein 

20 said first channel identification number is a transmission channel 

identification number, and 

said tuning step includes tuning to receive a sub-channel comprising 
said identified individual broadcast channel in response to user entry of said 
transmission channel identification number and said minor number. 



10. A system according to claim 1, wherein 

in said identifying step said individual broadcast channel is identified 
using acquired program guide information. 



WO 00/72581 



21 



PCT/USOO/13894 



1 1 . A system according to claim 1 , including the step of 
searching a database to identify an individual broadcast channel of 

said plurality of broadcast channels in response to user entry of either of, said 
5 first channel identification number and said different second channel 
identification number. 

12. In a video decoder, a system for acquiring packetized program 
information comprising a program conveyed on one of a plurality of broadcast 

10 channels, comprising the steps of: 

acquiring a program guide containing information mapping a first 
broadcast channel number to a different second channel number, said acquired 
program guide being one of a plurality of different available program guides 
including a program guide omitting said mapping information; 
15 tuning to receive said second channel in response to user entry of 

said first broadcast channel number using said acquired program guide; 

acquiring packetized program information comprising a program 
conveyed on said second channel. 

20 13. A system according to claim 12, wherein 

said first broadcast channel number is a virtual channel 
identification number, and 

said second channel identification number is a transmission channel 
identification number. 

14. A system according to claim 12, wherein 

said first broadcast channel number is comprised of two elements, 
a major number and a minor number. 
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15. A system according to claim 12, wherein 

said first broadcast channel number is comprised of two elements, 
a major number and a minor number, and in absence of user entry of said minor 
5 number, a default minor number is used. 

16. A system according to claim 14, wherein 

said major number is associated with a broadcast information 

provider. 

10 

17. A system according to claim 1 2, including the step of 
selecting said program guide containing mapping information from 

said plurality of different available program guides including said program guide 
omitting said mapping information. 

15 

1 8. A system according to claim 1 2, including the step of 
displaying at least one of, (a) said first broadcast channel number, 

and (b) said second channel number, together with said program, in response to 
user entry of said first broadcast channel number. 

20 

19. A system according to claim 18, wherein 

said first broadcast channel number comprises a major number and 
a minor number, wherein 

said major number is associated with both an information provider 
25 and a group of sub-channels, and 

said minor number identifies a sub-channel from among said group 
of sub-channels. 
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20. A system according to claim 1 2, wherein 

said first broadcast channel number comprises a major number and 
a minor number, wherein 
5 said major number is associated with both an information provider 

and a group of sub-channels, and 

said minor number identifies a sub-channel from among said group 
of sub-channels, and 

said second channel number is a transmission channel identification 

10 number, and 

said tuning step includes tuning to receive a sub-channel comprising 
said second channel in response to user entry of said transmission channel 
identification number and said minor number. 

15 21. In a video decoder, a system for acquiring packetized program 

information comprising a program conveyed on one of a plurality of broadcast 
channels, comprising the steps of: 

receiving at least one of, (a) a virtual channel identification number 
and (b) a transmission channel identification number, said transmission channel 
20 conveying packetized program information comprising a program; 

mapping said virtual channel number to said transmission channel 
identification number; 

tuning to receive said transmission channel using said transmission 
channel identification number in response to user entry of either one of, said 
25 virtual channel identification number, and said transmission channel identification 
number; and 

acquiring said packetized program information comprising said 
program conveyed on said transmission channel. 



WO 00/72581 



24 



PCT/US00/13894 



22. A system according to claim 21, including the step of 
displaying at least one of, (a) said virtual channel identification 

number, and (b) said transmission channel identification number, together with 
5 said program, in response to user entry of said first broadcast channel number. 

23. A system according to claim 22, wherein 

said virtual channel identification number comprises a major number 
and a minor number, wherein 
10 said major number is associated with an information provider 

and a group of sub-channels, and 

said minor number identifies a sub-channel from among said group 
of sub-channels. 

15 24. In a video decoder, a system for tuning to acquire packetized 

program information comprising a program conveyed on one of a plurality of 
broadcast channels identified by a virtual channel identification number including 
a major number associated with an information provider and a group of sub- 
channels and a minor number identifying a sub-channel from among said group 

20 of sub-channels, comprising the steps of: 

navigating within a first list, including a plurality of broadcast 
channels, to identify and select a broadcast channel and an associated virtual 
channel identification number, in response to user activation of a first navigation 
control; 

25 navigating within a second list of a group of sub-channels 

associated with said selected broadcast channel to identify and select a sub- 
channel and an associated minor number, in response to user activation of a 
second navigation control; 

tuning to receive a selected broadcast channel using said selected 
30 virtual channel identification number; and 

acquiring packetized program information comprising a program 
conveyed on said broadcast sub-channel using said minor number. 
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25. A system according to claim 24, wherein 

said first navigation control comprises a control for incrementally or 
decrementally traversing through numbered broadcast channels, and 
5 said second navigation control comprises a control for incrementally 

or decrementally traversing through numbered sub-channels. 

26. A system according to claim 24, wherein 

said first and second navigation controls use the same user 
10 activated remote control unit button. 

27. A system according to claim 24, wherein 

said first and second navigation controls use different user activated remote 
control unit buttons. 

15 

28. A system according to claim 24, wherein 

said first navigation control comprises a control for incrementally or 
decrementally traversing through a displayed menu listing numbered broadcast 
channels, and 

20 said second navigation control comprises a control for incrementally 

or decrementally traversing through a displayed menu listing numbered sub- 
channels. 

29. A system according to claim 24, including the steps of 

25 generating a displayed menu listing numbered broadcast channels 

incrementally or decrementally traversed in response to said first navigation 
control, and 

generating a displayed menu listing numbered sub-channels 
incrementally or decrementally traversed in response to said second navigation 
30 control. 
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